arXiv:1505.04151vl [math.MG] 6 May 2015 


Minkowski Symmetrizations of Star Shaped Sets 


D.I. Florentin, A. Segal 


Abstract 

We provide sharp upper bounds for the number of symmetrizations required 
to transform a star shaped set in M"’ arbitrarily close (in the Hausdorff metric) 
to the Euclidean ball. 


1 Introduction and results 


A non empty compact set iT C M” is called star shaped if x E K implies [0,a:] C K. 
We denote the family of star shaped sets in M"" by T". Recall that given a set K and 
a direction u G 5'”“^, it’s Minkowski symmetral is dehned to be 


M^{K) 


K + R^K 
2 


where Ru is the reflection with respect to the hyperplane u^. 

The Minkowski symmetrization results in a set that is symmetric with respect 
to the hyperplane «■*“, thus it is natural to expect that successive applications of this 
procedure in different directions yield a sequence of sets that convergences in some 
sense to the Euclidean ball. This is indeed known in the case where K is convex. 
Moreover, there are estimates regarding the convergence rate. Bourgain, Linden- 
strauss and Milman [1] obtained the hrst quantitative estimate for the convergence 
rate of Minkowski symmetrizations. They found a function hq : (0,1) —)■ N satisfying: 


Theorem 1.1 (Bourgain, Lindenstrauss, Milman). Let e G (0,1) and let n E N 
such that no{e) < n. If K E KL' is a convex body with mean width M*{K) = Mq, 
then there exist cn {C{e) + logn) Minkowski symmetrizations transforming K into a 
(convex) body K, such that 


(1 - e)MoDn C A c (1 + e)MoDn. 

c 

Here c is some positive constant, and the functions C{e), no{e) are of the order (p 


1 



In [2] Klartag improved Theorem |T3 and also removed the restriction no < n, 
thus providing the hrst truely isometric result in all dimensions: 

Theorem 1.2 (Klartag). Let n > 2 and e E (0,1/2). If K E KL' is a convex set with 
mean width M*{K) = Mq, then there exist cn|log(e:)| Minkowski symmetrizations 
transforming K into K, such that 

(1 — e)MQDn C C (1 + e)MQDn, 

where c is some universal constant. 


In this note we extend Klartag’s theorem to T”. Namely, we show the following: 

Theorem 1.3. Let n >2 and e E (0,1/2). If K E is a star shaped set with 
mean width M*{K) = Mq, then there exist C'n|log(£)| Minkowski symmetrizations 
transforming K into K, such that 

(1 — e)MQDn C C (1 + e)MQDn, 

where C is some universal constant. 


The proof of Theorem 1.3 consists of three steps. First, we make sure that the 
body at hand contains a small ball around the origin (Lemma 2.1). Next, we consider 
Minkowski symmetrizations of the convex hull of our star shaped body. As mentioned 
above, for convex bodies Klartag showed how many steps are required in order to bring 
a body isometrically close to the Euclidean ball. We apply these symmetrizations, 
and get a body whose convex hull lies between two balls of very similar radii. This 
can only happen if the body contains some “e-net” of the inner ball’s sphere (Lemma 


2.2). In the third and hnal step, we use this fact to increase the radius of the small 


ball, which was obtained in the hrst step. 


Notations: The support function of a (not necessarily convex) body K is dehned by 
hxiu) = sup{(a;, m) | x E K}. The width, or mean width, of a star shaped set K is 
dehned to be M*{K) = fg„-i h^da, where a is the normalized Haar measure on the 
sphere. 


2 Proof of the Theorem 


Our hrst step is to generate (using Minkowski symmetrizations) a small ball inside a 
(non trivial) star shaped set. 


Lemma 2.1. Let n>2, Kq E T”, and let Mq = M*{Kq) > 0. Then there exist Cin 
Minkowski symmetrizations transforming Kq into Ki, such that 



Mo’ 
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1 . 2 ). 


where ci,C 2 are some universal constants (in fact ci = c of Theorem 


Proof. Let R > Mq > 0 be the minimal radius of a centered ball enclosing Kq. Then 
there exists some u G such that Jq = [0,-Ru] C Kq. Let e = 1/e. By Theorem 
|1.2|applied to Jq, there exist Ni = cn Minkowski symmetrizations which 

transform the interval Jq into a convex body R satisfying 

{l-l/e)M*{Io)DnCR. 


Then 


(l-l/e)M*([0,u])D„C (1-1/e) 


/ ^ A c 

V M„ ) "- Mo - M„’ 


where the body Ki is defined by: 


Ki -.= ... M^,Ko. 

Since M*([0 ,m]) = | f^n-i \xi\da{x) ~ the proof is complete. 


( 1 ) 

□ 


The inner radius 02 /\fn does not decrease under additional symmetrizations (it 
may increase). Next consider Minkowski symmetrizations which bring the convex 
hull of Ki isometrically close to the ball. By Theorem 1.2 there exist N 2 = cn\ log(e:)| 
directions ui,... ,un 2 such that 

(1 - e)Dn C ... M^jconv f ^ j ^ (1 + ^)Dn- 


We define the body K 2 to be: 


K2:=Mu^^...Mu,K,. ( 2 ) 

Note that Minkowski symmetrizations commute with the convex hull operation, 
i.e. MuCotlyvK = convM„iL, simply because in general conv(y4 + i?) = conv^d + convi?. 
Thus ^ is a star shaped body whose convex hull is isometrically close to the ball. 
We use the following standard lemma to show that such a body must contain some 
5-net of the sphere. More precisely: 

Lemma 2.2. Let n > 2, £ G (0,1), and let K G be such that 

(1 — e)Dn C conviL C (1 -i- e)Zl„. 

Then K contains a 2y/e-net of the sphere (1 — e)S^~^, that is 

RK + 2^eD^. (3) 
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Proof. Let x G (1 — We claim that the intersection {x + 2y/eDn) fl iL is 

not empty. Denoting the hyperplane supporting (1 — e)Dn at the point x hj H and 
the halfspace with boundary H by = {y\ {x,x) < {x,y)}, we will show that 
n K n{x + 2y/eDn) is not empty. Indeed, 

H+nK CH+r]{l + e)S^-^ C (x + 2^Dn), 

see Figure The set fl iF is not empty (since x G {H^ fl conviF)), and thus the 
proof is complete. □ 



> 


Figure 1: The small ball around x contains all points of K in . 


Note that in fact, since K + 2^/eDn is star shaped, we have: 

(1 — £)Dn C iF + 2y/eDn. (4) 

The outer radius 1 + e does not increase under additional symmetrizations (it may 
decrease). As for the inner radius, we begin with the small ball obtained in Lemma 
2.1\ and use ([^ to increase it geometrically. More precisely: 

Lemma 2.3. Let n > 2, K E T”, r G (0,1), and £ G ( 0 , 60)7 where 60 = 1/25. 
Assume that: 

• rDn P K. 

• (1 — £)Dn C iF + 2y/£Dn. 

Then there exist N = a + /3\ log 6 | + 7 I logr| Minkowski symmetrizations transforming 
K into K satisfying 

(1 - C iF, 

where a ,/?,7 are positive constants. 
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Proof. In each of the two cases r < and 2^/e < r, we argue a bit differently, so 
we handle them separately. We begin with the case of smaller initial inner radius. 

Case a. Increasing r geometrically to reach 2^/e: 

If r < 2y/e we may take the second assumption and write for any u G S^~^: 

+ rD^cK + rD^CK + R^{K), 

So that rj^Dn C Mu{K). Dehning the (decreasing) function q : (0,1) —)■ M"*" by 
q{e) = 1^, we have q{e) > q{eo) = 6/5, so the inner radius multiplies by at least 
6/5. If 2^/e < r(6/5)”*, then after m symmetrizations the inner radius reaches 2^/e. 
Thus after iVa = 4 + 3 |log (^) | symmetrizations, we have reduced to the second case, 
where 2^/e < r. 

Case b. Increasing r geometrically towards 1: 

Again, for any u G we have 

(1 — [2y/e + £]) + ?"^ _ ~ £)Dn + (r — 2y/£)Dn ^ 

2 "" ~ 2 - 


K + 2^/eDn + (r — 2^/e)Dn 


2 


K + rDn 
2 


C M^{K). 


So the difference (1 — [2y^ + e:]) — r decreases by at least half. The inner radius 
exceeds 1 — if and only if its difference from (1 — [2-y/e + e]) decreases below 
2y/e — e > ^/e. Thus it suffices to decrease that difference to i/i. For that we require 
no more than W = | log 2 (v^)| = log(e)| symmetrizations. □ 


Proof of Theorem 11.31 To complete the proof one has to combine the steps above. 
Let K G T”, such that M*{K) = 1. By Lemma 2.1, there exist cn Minkowski 


symmetrizations that transform K into a set Ki such that 

C K, 

/n 


and no Minkowski symmetrization can change this fact. Let 0 < £ < 1/25. By 
Theorem 1.2, there exist cn|loge| symmetrization that transform conv(iFi) into a 
convex set L such that (1 — e)Dn C L C (1 + s)Dn. Since M^conviF = convM^iF, 
we may apply the same symmetrizations to Ki to obtain a new set K 2 such that 
conv(iL 2 ) = L. By Lemma 


2.2 


(1 


we get the following: 

- e)S^-^ CK 2 + 2^D^ 


C 2 


In addition. 


Dn C K2. 













Thus, by Lemma 2.3 there exist a + j3\ loge:| + ylogn Minkowski symmetrizations 
that transform K 2 into such that 

(1 - C K^. 

Recall that C {I + e)Dn- To sum it up, we applied no more than 
cn + cn\ log el + a + /3| loge| + 7 logn < Cn\ loge| 


symmetrizations, for some universal constant C > 0 . 

During the proof we assumed that e < 1/25. This can be easily changed to 
e < 1 / 2 , at the cost of a different constant in the expression Cnllogej, by always 
symmetrizing the set to be e/25 close to the Euclidean ball. By the same argument 
one may extend for all e G ( 0 , 1 ), and the corresponding bound on the number of 
symmetrizations will become n{C \ loge| + C). □ 


References 

[ 1 ] Bourgain J., Lindenstrauss J., Milman V.D., Minkowski Sums and Symmetriza¬ 
tions. Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics, 
Vol. 1317, 44-66 (1988). 

[2] Klartag B., Rate of Convergence of Geometric Symmetrization. Geom. and 
Fund. Anal. (GAFA), Vol. 14, Issue 6 , 1322-1338 (2004). 

Dan Itzhak Florentin, danflorentin@gmail.com 

Department of Mathematics, Weizmann Institute of Science, Rehovot, Israel. 


Alexander Segal, segalale@gmail.com 

School of Mathematical Science, Tel Aviv University, Tel Aviv, Israel. 


6 



